Interfacing Constraint-Based Grammars and Generation Algorithms

نویسنده

  • Stephan Busemann
چکیده

Constraint-based grammars can, in principle, serve as the major linguistic knowledge source for both parsing and generation. Surface generation starts from input semantics representations that may vary across grammars. For many declarative grammars, the concept of derivation implicitly built in is that of parsing. They may thus not be interpretable by a generation algorithm. We show that linguistically plausible semantic analyses can cause severe problems for semantic-head-driven approaches for generation (shdg). We use SeReal, a variant of shdg and the Disco grammar of German as our source of examples. We propose a new, general approach that explicitly accounts for the interface between the grammar and the generation algorithm by adding a control-oriented layer to the linguistic knowledge base that reorganizes the semantics in a way suitable for generation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Three Hybrid Metaheuristic Algorithms for Stochastic Flexible Flow Shop Scheduling Problem with Preventive Maintenance and Budget Constraint

Stochastic flexible flow shop scheduling problem (SFFSSP) is one the main focus of researchers due to the complexity arises from inherent uncertainties and also the difficulty of solving such NP-hard problems. Conventionally, in such problems each machine’s job process time may encounter uncertainty due to their relevant random behaviour. In order to examine such problems more realistically, fi...

متن کامل

Offline Compilation of Chains for Head-Driven Generation with Constraint-Based Grammars

In this paper we investigate the possibility of compiling off­line the chains of lexical signs in order to improve on some known limitations of Head­ Driven generation with constraint­based grammars. The method allows the de­ tection of problematic constructions off­line and obtains substantial perfor­ mance improvements over standard head­driven algorithms.

متن کامل

Constraints in Computational

Research reported in this paper a) extends the familiar notions of constraints and preferences in computational semantic analysis and generation; b) adapts constraint satisfaction techniques to the requirements of natural language processing; and c) combines i) large-scale static knowledge sources (grammars, ontologies and lexicons) with ii) processing algorithms and iii) an advanced control ar...

متن کامل

Constraint Grammars in User Interface Management Systems

Most user interface management systems provide techniques for specifying the input dialogue of an application but ignore the issue of how editing operations should change the graphical display of an application. In this paper, we discuss the CONSTRAINT system, a UIMS that incorporates new techniques for addressing the display update problem. CONSTRAINT is based on an innovative concept called c...

متن کامل

Towards Uniform Processing Of Constraint-Based Categorial Grammars

A class of constraint-based categorial grammars is proposed in which the construction of both logical forms and strings is specified completely lexically. Such grammars allow the construction of a uniform algorithm for both parsing and generation. Termination of the algorithm can be guaranteed if lexical entries adhere to a constraint, that can be seen as a computationally motivated version of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره cs.CL/0008003  شماره 

صفحات  -

تاریخ انتشار 2000